def getChange(coins,amount):
    coins.sort()
    # 从面值最大的硬币开始遍历
    i=len(coins)-1
    while i>=0:
        if amount>=coins[i]:
            n=int(amount//coins[i])
            change=n*coins[i]
            amount-=change
            print(n,coins[i])
        i-=1
lt=getChange([1,3,4], 8)
print(lt) # 2 4
